<head>
    <meta charset="UTF-8">
<title>历届试题 翻硬币</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <div class="sec_header">
问题描述</div>
<div class="sec_cont">

<p>小明正在玩一个“翻硬币”的游戏。</p>
<p>桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。</p>
<p>比如，可能情形是：**oo***oooo</p> 
<p>如果同时翻转左边的两个硬币，则变为：oooo***oooo</p>
<p>现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？</p>
<p>我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：

</div>
<div class="sec_header">
输入格式</div>
<div class="sec_cont">

<p>两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000</p>

</div>
<div class="sec_header">
输出格式</div>
<div class="sec_cont">

<p>一个整数，表示最小操作步数。</p>

</div>
<div class="sec_header">
样例输入1</div>
<div class="sec_text">
**********<br />
o****o****<br />
</div>
<div class="sec_header">
样例输出1</div>
<div class="sec_text">
5
	</div>
<div class="sec_header">
样例输入2</div>
<div class="sec_text">
*o**o***o***<br />
*o***o**o***<br />
</div>
<div class="sec_header">
样例输出2</div>
<div class="sec_text">
1
</div>